BPC Permutations on the OTIS-Hypercube Optoelectronic Computer
نویسندگان
چکیده
We show that the diameter of an N 2 processor OTIS-Hypercube computer (N = 2 d) is 2d + 1. OTIS-Hypercube algorithms for some commonly performed permutations { transpose, bit reversal, vector reversal, perfect shuue, unshuue, shuued row-major, and bit shuue { are developed. We also propose an algorithm for general BPC permutations.
منابع مشابه
Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube
The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evalua...
متن کاملThe Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns
The OTIS-hypercube is an optoelectronic architecture for interconnecting the processing nodes of a multiprocessor system. In this paper, an empirical performance evaluation of the OTIS-hypercube is conducted for different traffic patterns and routing algorithms. It is shown that, depending on the traffic pattern, minimal path routing may not have the best performance and that adaptivity may be ...
متن کاملVirtual Memory for Data-Parallel Computing
This thesis explores several issues that arise in the design and implementation of virtual-memory systems for data-parallel computing. Chapter 1 presents an overview of virtual memory for data-parallel computing. The chapter lists some applications that may benefit from large address spaces in a data-parallel model. It also describes the view of virtual memory for data-parallel computing used i...
متن کاملEfficient Routing Algorithm on the Otis-networks
A number of recent studies have revealed that Optical Transpose Interconnection Systems (OTIS) are promising candidates as future high-performance parallel computers. In this paper we have proposed an efficient routing algorithm for Optical transpose Interconnection System. Some topological properties for the OTIS-Networks are derived including size, degree, diameter, and number of links. The p...
متن کاملPerformance Modeling and Analysis of OTIS Networks
The most determining factors of the performance of a uniprocessor system are its architecture and the technology in which it is implemented. But when a number of such processors are interconnected to form a multiprocessor system, the performance of the whole system is significantly influenced by the nature in which the processors transfer data between each other; e.g. the technology, topology, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Informatica (Slovenia)
دوره 22 شماره
صفحات -
تاریخ انتشار 1998